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DISPLAYING ITEMS OF INFORMATION 
Field of Invention 

The present invention relates to a method and apparatus for displaying items of 
information on a display apparatus. T le present invention also relates to a method and 
apparatus for scheduling items of information. The present invention also relates to a c a 
computer readable medium comprisii g a computer program for displaying items of 
information on a display apparatus. The present invention still further relates to a a 
computer readable medium comprising a computer program for scheduling items of 
information. 

Background of Invention 

A large portion of advertising today involves broadcasting to a large audience. 
For advertisers that target a large portic n of the population this may be appropriate, but 
for smaller advertisers these methods j re not always appropriate. Any method which 
allows advertisers to cost effectively t irget a smaller, more specific audience will be 
beneficial. As the cost of technology continues to reduce, it is now foreseeable to have 
many small public displays that advertise to smaller, more localised audiences. 

The advertising in these displays would be more effective if they could draw the 
attention of the audience to the displays. Displaying interesting information, such as 
news and weather could create interest in the audience. Providing a user interface, which 
allows the user to interact with the system could also create interest. However, when user 
interaction is combined with scheduled advertisements, problems arise appropriately 
scheduling the advertisements around the unpredictable user interaction. 

To assist in targeting the appropriate audience, it would also be advantageous to 
base the scheduling of advertisements not only on time alone, but also on conditions such 
as location, user interaction and any other events that can be monitored. 

United States Patent 5,664,948 erltitled "DELIVERY OF DATA INCLUDING 
PRELOADED ADVERTISING DATA'l describes a system and method for the 
presentation of advertisements in a moving! vehicle. In this patent, the described method 
for scheduling advertisements involves selecting advertisements in response to events 
such as time and location of the vehicle andlthen placing the advertisements into a queue. 
In the event that a system interrupt occurs which takes control of the output devices, such 
as an interrupt responding to user interaction, the queue would have to be delayed. This 
could result in the queue becoming undesirably long and queued advertisements may not 
get played under the conditions they weip intended to be played. Furthermore, 
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advertisements are selected on a fiist picked first served basis that may or may not result 
in the most appropriate advertiseme nt being played. 

Summary of the Invention 
It is an object of the present invention to ameliorate one or more disadvantages 
5 of the prior art. 

According to a first aspect of the invention, there is provided a method of 
scheduling items of information, w^herein each item of information has an associated 
priority which is a fiinction of time, the method comprising the steps of: (a) scheduling 
items of information in accordance with the values of said priorities; (b) activating a user 

10 interrupt in response to user input; and (c) scheduling items of information in accordance 
with the values of said priorities at a time after termination of the user interrupt. 

According to a second aspect of the invention, there is provided a method of 
displaying items of information on a display apparatus comprising a display unit and an 
user interface, wherein each item of information has an associated priority which is a 

15 function of time, the method comprising the steps of: (a) scheduling items of information 
in accordance with the values of said priorities; (b) generating a user interrupt in response 
to a user interacting with the user interface; (c) clearing said scheduled items of 
information in response to the user interrupt; (d) estimating a time the user will finish 
interacting with the user interface; (e) scheduling items of information in accordance with 

20 the values of said priorities at a said estimated time; (f) repeating steps (d) to (e), if the 
user is still interacting with user interface at the estimated time; otherwise (g) displaying 
said scheduled information according to their priority. 

According to a third aspect of the invention, there is provided apparatus for 
scheduling items of information, wherein each item of information has an associated 

25 priority which is a function of time, the apparatus comprising: means for scheduHng items 
of information in accordance with the values of said priorities; means for activating a user 
interrupt in response to user input; and means for scheduling items of information in 
accordance with the values of said priorities at a time after termination of the user 
interrupt. 

30 According to a fourth aspect of the invention, there is provided apparatus for 

displaying items of information on a display apparatus comprising a display unit and an 
user interface, wherein each item of information has an associated priority which is a 
function of time, the apparatus comprising: first scheduler means for scheduling items of 
information in accordance with the values of said priorities; generator means for 
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generating a user interrupt in response to a user interacting with the user interface; 
clearance means for clearing said scheduled items of information in response to the user 
interrupt; estimation means for estimating a time the user will finish interacting with the 
user interface; second scheduler means for scheduling items of information in accordance 
5 with the values of said priorities at a said estimated time; repetition means for repeating 
the operations of the estimation means, and second scheduler means, if the user is still 
interacting with user interface at the estimated time; and display means for displaying said 
scheduled information according to their priority, if the user is not interacting with user 
interface at the estimated time. 

10 According to a fifth aspect of the invention, there is provided a computer readable 

medium comprising a computer program for scheduling items of information, wherein 
each item of information has an associated priority which is a function of time, the 
computer program comprising: code for scheduling items of information in accordance 
with the values of said priorities; code for activating a user interrupt in response to user 

15 input; and code for scheduling items of information in accordance with the values of said 
priorities at a time after termination of the user interrupt. 

According to a sixth aspect of the invention, there is provided a computer readable 
medium comprising a computer program for displaying items of information on a display 
apparatus comprising a display unit and an user interface, wherein each item of 

20 information has an associated priority which is a function of time, the computer program 
comprising: first scheduler code for scheduling items of information in accordance with 
the values of said priorities; generator code for generating a user interrupt in response to a 
user interacting with the user interface; cleareince code for clearing said scheduled items 
of information in response to the user interrupt; estimation code for estimating a time the 

25 user will finish interacting with the user interface; second scheduler code for scheduling 
items of information in accordance with the values of said priorities at a said estimated 
time; repetition code for repeating the operations of the estimation code, and second 
scheduler code, if the user is still interacting with user interface at the estimated time; and 
display code for displaying said scheduled information according to their priority, if the 

30 user is not interacting with user interface at the estimated time. 

Brief Description of the Drawings 
Embodiments of the invention are described with reference to the drawings, in 

which: 
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Fig. 1 shows a block diagram of an information display apparatus in accordance 
with a preferred embodiment; 

Fig. 2 shows a flow diagram of a scheduling process in accordance with a 
preferred embodiment as used in the information display apparatus of Fig. 1 ; 
5 Figs. 3a to 3d show examples of a time priority profile in accordance with a 

preferred embodiment; 

Fig. 4 shows another example of a time priority profile in accordance with a 
preferred embodiment; 

Fig. 5 shows another example of a location priority profile in accordance with a 
10 preferred embodiment; 

Fig. 6 shows an example of the scheduling of items of information and their 
associated priorities in accordance with a preferred embodiment; 

Fig. 7 shows a process for determining total priority under multiple conditions that 
can be used in the scheduling process of Fig. 2; 
15 Fig. 8 shows a flow diagram of a compiling process as used in the information 

display apparatus of Fig. 1; and 

Fig. 9 shows a flow diagram of a user interrupt process as used in the scheduling 
process of Fig. 2; and 

Fig. 10 shows the operational relationship between the scheduler, output 
20 compiler and output devices during a user interrupt in accordance with a preferred 
embodiment. 

Detailed Description 

Where reference is made in any one or more of the accompanying drawings to 
steps and/or features, which have the same reference numerals, those steps and/or features 
25 have for the purposes of this description the same function(s) or operation(s), unless the 
contrary intention appears. 

The preferred embodiment provifles a preferred apparatus and method for the 
display of items of information designed for small and localised audiences. In particular, 
„ the preferred embodiment provides a scheduHng method for scheduling items of 

^^30 information, which may include advertisements. These items of information may be 



based on conditions such as location, user interaction in addition to other definable 
events. During the process of scheduling an item of information, the current conditions 
are used to determine which item of infoiynation would get the most value out of being 
scheduled at that particular time. "^To do tlVis, the system determines the priority of each 
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item of information in the data base unden the conditions at the particular time and selects 
the item of information with the highest priority. This method can be implemented on the 
run, so that items of information can be scheduled around unpredictable user interaction. 



During this processing, a user interrupt wi 
with the user interface. The schedule of it 
to such a user interrupt and a time is estim; 
user interface. The process will then si 



be generated in response to a user interacting 
jms of information will be cleared in response 
ted on how long the user will interact with the 
sdhedule items of information for the current 
estimated time. If the user is still interac|ing with the user interface at the end of the 
current estimated time, then the process willl again clear the schedule, estimate a further 
time and schedule items of information for he next estimated time. This continues until 
the user is finished with the user interface and the process will then display the scheduled 
items of information at the current estimated time according to their priority. In this way, 
the preferred embodiment is a more flexible system, in that each advertisement is 
prioritised at a particular instant in time rather than placing them in a queue. Thus 
avoiding long queues and inappropriate itemslof information being displayed. 



Whilst the preferred embodini 
application, it has, due to its nature, 
preferred embodiment may be used in 



ent is described with reference to a generic 
a multitude of applications. For example, the 
public transport environment such as taxis, buses, 



trains and aeroplanes for displaying timetables and/or advertisements. The preferred 
embodiment may also be used in public waiting areas, such as in airports, train stations, 
bus stops, doctors surgeries, lifts etc. Fiirthermore, the preferred embodiment may also be 
used in shops, canteens and billboards. \ 

Fig, 1 shows a block diagram of an information display apparatus 1. The 
apparatus 1 comprises a number of output d evices 100, a user interface 150, a user 
application module 170, a user activity analyser 160, a Scheduler 140, local storage 
device 130, datalink 180, and output compiler 110. Advertising and other items of 
information are output through the output de\ ices 100 such as a conventional display 
unit 101, audio output 102 and a printer output 103. The display unit 101 displays 
information and advertisement videos, animations, images or text. The display unit 101 
would also be used to display any menus required to show the options that the system 
may present to the user at various times. Audio output 102 may be used to support the 
video information in the display unit 101 wherelaudio is desirable. Information leaflets 
and advertisement coupons could be printed! out through the printer output 103. 
Information leaflets could include news, maps, phone numbers, addresses, etc- for the 
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user. Coupons designed by the advertisers would also provide a feed back mechanism for 
the advertisers. 

All output to the output devices 100 is compiled into a suitable format by any 
conventional output compiler 110, The output compiler 110 obtains a reference to an 
5 advertisement from a schedule supplied by the scheduler 140 and uses the reference to 
obtain the advertisement data from the local storage device 130, which contains the 
database of advertisements. The output compiler 110 renders text in addition to image 
and video output from standard formats such as JPEG and MPEG as well as other more 
compact formats, which in a trade off for their more compact storage size, would require 

10 more compilation time than the standard formats. The output compiler 110 also carries 
out decoding and synthesis of sound data and information. The output compiler 110 can 
also be adapted to output the advertisements and other items of information in a suitable 
format for multi-displays. 

The scheduler 140 outputs a schedule, which will be discussed in more detail later. 

15 The scheduler 140 records a log of advertisements and other items of information to be 
scheduled and displayed by the output devices 100. The actual advertisements and other 
items of information are stored in the local storage device 130. 

The user interacts with the apparatus 1 through the user interface 150. The user 
interface 150 is implemented using a few buttons or a more detailed touch screen or 

20 keyboard interface. In the case of a touch screen, the user interface 150 is tied in with the 
display unit 102. The user interacts with the user application module 170 through the 
user interface 150. Once the user commences interacting with the user interface 150, a 
user interrupt is generated by the user application module 170. The user interrupt is 
supplied to the scheduler 140, in response to which the schedule is cleared and 

25 rescheduling is undertaken. The user interrupt is also supplied to the output compiler 
110, in response to which the presently displayed advertisements or other items of 
information are terminated and a menu associated with the user application module is 
displayed. The operation of the user appHcation module 170 will be described below in 
more detail. 

30 Preferably, the embodiment comprises a user activity analyser 160. However, the 

present invention is not limited to suchla device, and it may be dispensed with in some 
implementations. The user activity analyser process 160 monitors the user interaction. 
By detecting the presence of a user and ntionitoring the user interaction, a user profile 170 
is developed which can assist the scheduler 140 to schedule the most appropriate 
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advertisements or other items ofUnformation for the user. For example, if the user 
accesses a menu for restaurants, thel user profile 170 would indicate the user's interest in 
restaurants. This could be implemmited by recording the key word "restaurant" along 
with the time that the user accessed the restaurant menu. The recording of the time with 
the key word is important, as such permits the influence that the key word has on the 
operation of the scheduler 140 to bel altered, for example reduced, over time. Such a 
reduction or decay may be implemented by any function that decreases in value as the 
time since the key word was added increases. If the user accesses the restaurant menu 
again, the apparatus would either upda^ the time value of the existing "restaurant" key 
word entry or altematively add a totally new record. 

A new user profile is produced and used if the user activity analyser 160 determined 
that the current user had finished or gone away. The analyser 160 may determine this via 
a presence sensor such as an infi"a red sense or weight sensor, or altematively using a time 
out routine where the user analyser 160 monitors the time since the user last interacted 
> with the system. A new user profile nlay also be used when events related to the user 
status occur. For example, resetting tfte fare meter in a taxi would indicate that the 
current user has lefl; the taxi and hence would be an appropriate time to create a new user 
profile 170. Each user profile 170 developed is preferably stored in the local storage 
device 130, so that system administrators may provide feedback on the system usage for 
themselves as well as for the advertisers. \ 

All persistent information is stored in, and accessed fi-om the local storage 
device 130. The information in the local storage device is updated and read externally 
using a data link 180. The data link would be implemented as a high bandwidth link 
using a cable connection or altematively via a lower bandwidth wireless connection such 
as a radio link or cellular telephone network. The high bandwidth link would only allow 
updates where a physical connection could be made. In an information display apparatus 
used in a passenger bus, data may be updated daily at the bus depot. In taxis, data may be 
updated at service stations. The wireless connection would allow more frequent remote 
updates and would be useful where a regular physical connection was not feasible. The 
wireless connection is disadvantaged by the lower bandwidth. 

In some cases the data link 180 may provide access to the Internet so that the 
information display apparatus can obtain news and information for the user as well as 
data for system operation. Direct Internet access for the user could also be incorporated 
into the system. 
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?7 Under normal operation, theri are three concurrent processes running: the 

^ ^ scheduler 140, the output compiler 1 10 and the control of the output devices 100. During 
user interaction, the user activity analyse- 160 is also activated. 

The processes performed by flie user application module 170, scheduler 140 and 
5 the user activity analyser 160 may bs implemented on a general-purpose computer. The 
user interface 150, local storage device 130, data-link 180, output compiler 110 and 
output devices 100 can also be im])lemented as peripheral devices interfacing such a 
general purpose computer. In parti ;ular, the steps of the processes performed by the 
scheduler 140, user application module 170 and the user activity analyser 160 can be 
effected by coded instructions in the software that are carried out by the computer. The 
software may be stored in a computer readable medium, including the storage devices 
described below, for example. The\software is loaded into the computer fi-om the 
computer readable medium, and then ebcecuted by the computer. A computer readable 
medium having such software or computer program recorded on it is a computer program 
15 product. The use of the computer program product in the computer preferably effects an 
advantageous apparatus for displaying iten\p of information. 

Turning now to Fig. 2, there is shown a flow diagram for the scheduling process 
performed by the scheduler 140 shown in Fig. 1. The scheduling process begins at 
decision block 200 to determine if the user is currently interacting with the apparatus. In 
20 the later circumstances, the user application module 170 generates a user interrupt which 
is supplied to the scheduler 140. If there is no user interrupt, then decision block 210 
determines if the schedule 120 is fiiU. Limiting. the size of the schedule 120 restricts how 
far in advance the schedule 120 can forecast conditions, which helps keep the forecasts as 
accurate as feasibly possible. If the schedule 120 is full, the processing continues to 
25 step 220, which delays the process for a configurable amount of time before the schedule 
process is returned to the beginning of the loop. This loop then repeats until the 
schedule 120 is not full. 

If the decision block 210 returns false (No), then the method continues processing at 
step 230. Step 230 gets the next available time slot, which starts after the last scheduled 
30 advertisement. The conditions are then obtained or estimated in step 240 so that the most 
suitable advertisement or other item of information can be selected in step 250. 
Conditions monitored would include location, time, user profile, available time to 
compile the output as well as other system parameters. A reference to the advertisement 
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is placed in the schedule 120 by step 260 of the process. The scheduling process then 
returns to the start to schedule subsequent advertisements or other items of information. 

If the user is interacting with the apparatus at the start of the scheduling process and 
consequently there is an active user interrupt the process continues to step 270. In this 
5 step 270, the schedule 120 is cleared. The estimate of the next available advertising time 
slot is obtained in the next step 280 by assuming that the user will finish in a relatively 
short time. The schedule 120 is cleared by step 270 because the time that the user 
interacts with the apparatus invalidates the existing schedule 120. If the estimate of when 
the user will be finished is too early, then the schedule 120 will be cleared next time the 

10 process starts and the time will be estimated again. Providing the estimate always is a 
relatively short time away, then the process will continue to clear the schedule 120 and re- 
estimate the time the user will be finished until the error in the estimate is relatively small. 

Determining the most suitable advertisement involves the process of calculating the 
priority of each advertisement under the current conditions. Each advertisement in the 

15 database has a priority profile. The priority profile quantitatively describes the 
importance of playing an advertisement under the conditions. As the conditions will 
effect the importance of playing an advertisement, the priority profile could be a fiinction 
of parameters at that particular time such as: 

• location or distance from a given location 
20 • user profile 

• frequency that the advertisement is played 

• time since it has last been played 

• number of times it has been played 

• advertising premium the advertiser is willing to pay 

25 • any other events which can be used in a priority profile function. 

Figs. 3A to 3D shows some examples of priority profiles that are a function of time 
only. An advertisement will be played if its priority level is the maximum of all 
advertisements in the database at that particular time, as shown and described with 
reference to Fig. 6. Hence the higher the priority level, the more likely that an 
30 advertisement is displayed. The priority level of an advertisement at the time that it is 
displayed may be related to the advertising premium that the advertiser has to pay. 
NyyvjlL^^!^ flat priority profile, as shown in Ffe. 3 A, is independent of the current 
\ conditions and will result in the advertisement being played only when the threshold 
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priority level falls to it's priority level. This may be suitable for default advertisements or 
maybe for advertisers only willing^ pay a set premium per advertisement. The rectangle 
e in Fig. 3B is similar to tne flat priority profile, but offers some time constraints on 
when the advertisement ma\r be played. The triangle priority profile shown in 3C goes 
one step further than the rectangle priority profile by narrowing down the time which the 
advertisement can be pi Wed. 

Fig. 3D describes a ramp profile. The ramp profile increases it's priority level 
with time and continues to do so until the advertisement is played, hence guaranteeing the 
advertisement is played. If the ramp priority profile is periodic, then the advertisements 
10 wijl be scheduled in with an average period approaching that of the priority profile. 

^ ^to ea t iorr u f the advtJilising - syatcm offe c t c- the priority of playing an adv enisement, 
riority profile based on longitude and ratitude of the advertising system location would 
be used, as shown in Fig. 4. For example, if a taxi has the advertising and information 
system installed with an advertisement for a particular shop in the database, then the 
15 priority level for the shop advertisement would be increased as the taxi drives nearer to 
the shop, hi the case where the wip route is defined, such as a train or bus journey, the 
location priority function mayyoased on trip distance, rather than the coordinates of the 
vehicle. This is shown in Fij 

Fig. 6 shows an example of the scheduling of items of information and their 
20 associated priorities. There are shown seven priority profiles A, B, C, D, E, F, and G as a 
fimction of time. The scheduling process at the next available time slot determines the 
maximum priority amongst all the seven priority profiles. Initially, the maximum priority 
is that of profile A. Consequently, the advertisement associated with profile A is 
scheduled to play at 601. The scheduling process will then schedule the next 
25 advertisement for the next available time, which is available after the completion of the 
advertisement A. In this particular example, the scheduling process determines for the 
next available time (602) that the maximum priority is that of profile C. Consequently, 
the advertisement associated with profile C is scheduled to play at 602. Similarly, the 
scheduling process schedules the advertisements associated with D, E, F, B, and G to play 
30 at times 603, 604, 605, 606 and 607 respectively. 

Fig. 7 shows a process for determining total priority under multiple conditions that 
can be used in the scheduling process of Fig. 2. To determine the overall priority for an 
advertisement under multiple conditions, each priority category could be weighted and 
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then all of the weighted priority levels summed as shown in Fig. 7. This arrangement is 
similar to a simple neural network. 

Fig. 8 shows the flow diagram for the output compiler 110. The output 
compiler 110 first checks in decision block 800 whether a user interrupt is active. If the 
5 decision block 800 returns true, then the processing continues to step 801, where the 
advertisement presently being compiled and rendered is terminated. The current 
advertisement is terminated so that the output devices can be made available to the user 
interrupt process. The termination may involve a transition between states so that the 
current advertisement is not abruptly stopped. After a configurable time delay 802, the 
10 process then retums to decision block 800. If the decision block 800 retums false, that is 
there is no user interrupt, the processing the continues to step 803 

The schedule in step 803 and decision block 810 determines if there are any 
uncompiled advertisements in the schedule. If there are none, the output compiler 110 
waits for a configurable amount of time in step 820 before checking again. Once there is 
15 an advertisement to be conipiled, step 830 retrieves the data fi"om the local storage 
device 130 and step 840 decodes and renders the data where necessary. After decoding 
and rendering the data, step 850 then sends the data to the output devices 100 ready for 
output. The output compiler then updates the schedule in step 860 to indicate that the 
advertisement has been compiled. The process then starts again checking the schedule 
20 back in step 803. 

When a user commences interacting with the apparatus, a user interrupt is activated. 
The user interrupt process is described in the flow diagram in Fig. 9. The process 
commences in response to a user interaction with the user interface, such as keying in at a 
keyboard. In step 900, a user interrupt is activated in response to the user interaction. 
25 Then the application requested by the user is executed and run 901. During this period, 
the user interaction may be monitored for the purposes of updating the user profile. If the 
appHcation, detects that the user is no longer present, or detects that here is a time out, 
then the user profile is updated and the application is terminated. After the termination of 
th^ application, the process continues to step 903 where the user interrupt is inactivated. 

10 shows how the scheduler 140? output compiler 110 and the output 




Svices 100 are effected during a user intemipt. While the scheduling process 140 
schedules advertisement (nH-2), the output /ompiler 110 compiles advertisement (n+l) 
and the output devices 100 play advertisement (n-1) followed by advertisement n. This 
arrangement continues on until the user interrupt occurs, at which time the schedule 120 



CFP1649US OPEN54 495304 



[I:\ELEC\CISRA\OPEN\OPEN54]495304us.doc:ldp 



# • 

- 12- 



is cleared, the output compiler 110 stops and the output devices fade out the current 
advertisement. During the period of user interaction the scheduling process 140 
^ continuously re-schedules the advertisements expecting the user to finish at any time. So 
that there is a minimal delay in system/operation, during the continuous re-scheduling, the 
5 scheduler 140 where possible wjli select advertisements v^hich require minimal compile 
time. Once the user interaction finishes, the output compiler 110 compiles the 
advertisement in the schraule 120 and upon completion the output devices 100 play the 
advertisement. Ev^^ually, the apparatus returns to the normal operating state of 
scheduling, comnmng and playing advertisements. 
10 The foregoing only describes a small number of embodiments of the present 

invention, however, modifications and/or changes can be made thereto by a person skilled 
in the art without departing fi"om the scope and spirit of the invention. The present 
embodiments are, therefore, to be considered in all respects to be illustrative and not 
restrictive. 

15 
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